Giving a Quasi-Initial Solution to Ising Machines by Controlling External Magnetic Field Coefficients

Ising machines can find optimum or quasi-optimum solutions of combinatorial optimization problems efficiently and effectively. It is known that, when a good initial solution given to an machine, we finally obtain closer the optimal solution. However, several cannot directly accept due its computational nature. In this paper, propose method give quasiinitial into that them. The proposed gives positive negative external magnetic field coefficients (magnetic controlling term) based on obtains by using machine. Then, term re-calculated every time machine repeats annealing process, hence repeatedly improved basis previously obtained applied capacitated vehicle routing problem with additional constraint (constrained CVRP) max-cut problem. Experimental results show total path distance reduced 5.78% average compared in constrained CVRP sum cut-edge weight increased 1.25%